Richardson extrapolation and Romberg integration
نویسندگان
چکیده
منابع مشابه
Multilevel Richardson-Romberg extrapolation
We propose and analyze a Multilevel Richardson-Romberg (ML2R) estimator which combines the higher order bias cancellation of the Multistep Richardson-Romberg method introduced in [Pag07] and the variance control resulting from the stratification introduced in the Multilevel Monte Carlo (MLMC) method (see [Gil08, Hei01]). Thus, in standard frameworks like discretization schemes of diffusion proc...
متن کاملMulti-step Richardson-Romberg Extrapolation: Remarks on Variance Control and Complexity
We propose a multi-step Richardson-Romberg extrapolation method for the computation of expectations Ef(X T ) of a diffusion (Xt)t∈[0,T ] when the weak time discretization error induced by the Euler scheme admits an expansion at an order R ≥ 2. The complexity of the estimator grows as R (instead of 2) and its variance is asymptotically controlled by considering some consistent Brownian increment...
متن کاملRichardson Extrapolation and the Bootstrap
Simulation methods, in particular Efron's (1979) bootstrap, are being applied more and more widely in statistical inference. Given data, (X1,* ,Xn), distributed according to P belonging to a hypothesized model P the basic goal is to estimate the distribution Lp of a function Tn (X1, * *Xn,P). The bootstrap presupposes the existence of an estimate P (X1, Xn) and consists of estimating Lp by the ...
متن کاملRomberg integration
1. Mathematical preliminaries Many problems in Numerical Analysis involve the transformation of a continuous problem into a discrete one. Our example here is the calculation of the value of a definite integral which is turned into computing a weighted sum of function values. An important parameter in this discretization is the mesh length or step size, h: b a f (x)dx ≈ h n i=1 f (a + 2i − 1 2 h...
متن کاملEfficient implementation of stable Richardson Extrapolation algorithms
Richardson Extrapolation is a powerful computational tool which can successfully be used in the efforts to improve the accuracy of the approximate solutions of systems of ordinary differential equations (ODEs) obtained by different numerical methods (including here combined numerical methods consisting of appropriately chosen splitting procedures and classical numerical methods). Some stability...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Historia Mathematica
سال: 1984
ISSN: 0315-0860
DOI: 10.1016/0315-0860(84)90002-8